home *** CD-ROM | disk | FTP | other *** search
/ Aminet 5 / Aminet 5 - March 1995.iso / Aminet / dev / misc / LEDA_gene.lha / LEDA-3.1c-generic / incl / LEDA / edge_set.h < prev    next >
Encoding:
C/C++ Source or Header  |  1994-08-05  |  1.3 KB  |  48 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  edge_set.h
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #ifndef LEDA_EDGE_SET_H
  17. #define LEDA_EDGE_SET_H
  18.  
  19. #include <LEDA/graph.h>
  20.  
  21.  
  22.  
  23. //------------------------------------------------------------------------------
  24. // edge_set  
  25. //------------------------------------------------------------------------------
  26.  
  27. class edge_set {
  28. graph* g;
  29. list(edge) L;
  30. graph_array(edge) A;
  31. public:
  32. void insert(edge x)  { if (A.inf(x) == nil) A.entry(x) = Convert(L.append(x)); }
  33. void del(edge x)     { if (A.inf(x) != nil) 
  34.                         { L.del(list_item(A.inf(x))); A.entry(x) = nil;} 
  35.                       }
  36. bool member(edge x)      { return (A.inf(x) != nil) ? true:false; }
  37. edge choose()  const     { return L.head(); }
  38. int  size()    const     { return L.length(); }
  39. bool empty()   const     { return L.empty(); }
  40. void clear()             { L.clear(); A.init(*g,nil); }
  41.  
  42.          edge_set(const graph& G) { g = (graph*)&G; A.init(G,nil);}
  43. virtual ~edge_set()               { L.clear(); A.clear(); }
  44. };
  45.  
  46.  
  47. #endif
  48.